def a(n):
  if n==2 or n==1:
    return 1
  else:
    return a(n-1)+a(n-2)
c=a(5)
print(c)